BEST AVAILABLE COPY 



(19) 



J) 



(12) 



(43) Date of publication: 

2a06.2000 Bulletin 2000/26 

(21) Application number: 98124169.8 

(22) Date of filing: 21.12-1998 



Europatsches Patent a mt 
European Patent Office 
Off ice europeen des brevets (11) EP 1 014 253 A1 

EUROPEAN PATENT APPLICATION 

(51) int. Ci. 7 : G06F 3/023 



(84) 


Designated Contracting States: 


(72) 


Inventors: 




AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 




Hedberg, Anders 




MC NL PTSE 




226 46 Lund (SE) 




Designated Extension States: 


• 


Ketwich, Johan van 




AL LT LV MK RO SI 




211 52 Malm6 (SE) 


(71) 


Applicant: 


(74) 


Representative: 




TELEFONAKTIEBOLAGET LM ERICSSON 




Roerboel, Lerf et al 




126 25 Stockholm (SE) 




Budde, Schou & Ostenfeld A/S, 








Vaster Sogade 10 








1601 Copenhagen V (DK) 



CO 

in 

CM 

o 



(54) Method of inputting a character using a restricted number of keys 

(57) In a method of the kind, in which only few keys 
are used to select a character from a character set, the 
main novel feature is that the character set is repeatedly 
divided into a number n of groups or sub-groups, the 
number n corresponding to the number of keys that are 
used. With this arrangement, a desired character can 
be selected from a character set by using few keys and 
using few key activations. 
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Description 

TECHNICAL FIFI n 

[0001] The present invention relates to a method of 
inputting a character of a character set in few steps and 
with few keys. By the term 'few' keys is meant a number 
significantly smaller than the number of keys on a con- 
ventional *Sholes' keyboard. 

BACKGROUND ART 

[0002] JP-A-58-176 732 discloses a conventional 
method of inputting characters using few keys. Two 
arrow keys are used to scroll the alphabet over a single 
character display, whereupon the actually displayed 
character may be entered by depressing an input key, 
whereby the selected character is added to the memory 
and to a second display which shows the words that 
have been written. 

[0003] JP-A-8-006 694 discloses a method in which 
the character set is divided into groups, the appropriate 
group being selected by repeatedly pressing a first key 
until the desired group, called a table, is displayed, 
whereafter the desired character is selected by moving 
up and down or left and right with four general arrow 
keys. The input is then completed by using an enter key. 
[0004] A disadvantage of these known methods is 
that the number of key depressions heeded in order to 
select the desired character is high and therefore 
selecting process is long and cumbersome. 
[0005] This is particularly a drawback for keyboards 
or keypads which have only few keys available for 
selecting characters such as the keypads on a remote 
control of appliances such as TV's, alarm systems, tele- 
phones (also wireless and mobile), calculators, elec- 
tronic organisers etc. 



BRIEF DESCRIPTIO N OF THE DRAWINGS 

[0009] In the following detailed part of the present 
description, the invention will be explained in more 
s detail with reference to the exemplary embodiments of 
the method and the system according to the invention 
shown in the drawings, in which 



DISCLOSURE OF THE INVENTION 

[0006] It is therefore an object of the present inven- 
tion to provide a method for selecting a character from a 
character set without the above-mentioned disadvan- 
tages that allows to select a character from a character 
set in few steps and with few keys. 
[0007] This object is achieved with the method 
according to claim 1 . The method is particularly advan- 
tageous, since it does not require the use of an 'enter* 
key. The method is relatively simple and easy to under- 
stand so that it can be quickly learned and accepted by 
the users. 

[0008] The method can be used with any alphanu- 
meric character set such as the Latin, Greek, Cyrillic, 
Hebrew. Arabic. Japanese, etc. alphabet, for character 
sets comprising numbers and for combinations of these 
sets as well as for any other definable character set. 
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Figure 1 shows a keypad and a display means, 
Figures 2-5 show the display changes through the 
selection process, and 

Figure 6 shows a flow chart of an embodiment of 
the method. 



™ DESCRIPTI ON OF THE PREFERRED EMBODIMENT 



[0010] Figure 1 shows a system with which the 
method of inputting a character can be used. The sys- 
tem shown in Figure 1 is a so-called web-TV, i.e. a TV 
20 set 2 that communicates with an information network 
such as e.g. the internet. The TV therefore comprises a 
logic unit including memory-communication- and proc- 
essor means. The TV set 2 is provided with a keypad on 
a conventional remote control, through which the TV set 
25 2 is controlled and which keypad is used to enter char- 
acters. On a remote control 3 of a TV set 2 there is nor- 
mally no place for the keys of a conventional Sholes 
keyboard. In this embodiment of the method only four 
keys are used, i.e. the four arrow-keys: 'up*, 'down', left* 
30 and 'right'. When the user starts to input a character or 
character string, the system will display the complete 
character set on the TV-screen 4 and the division into 
groups G1...G4 as well as their respective assignment 
to a particular key K1...K4 of the keypad 1. As can be 
35 seen from Figures 2-5 in the present example, the char- 
acter set is divided by two diagonal lines over the dis- 
play, thereby dividing the character set into four groups 
G1...G4. The upper group being assigned to the 'up' 
arrow key. the lower group on the display being 
40 assigned to the 'down' arrow keys, the left group on the 
display being assigned to the left' arrow key and the 
right group on the display 4 being assigned to the 'right* 
arrow key. The first step towards entering the desired 
character, which in the example according to Figures 2- 
45 5 is the letter 'q\ is activating the key K1 ...K4 assigned 
to the group G1 ...G4 which contains the desired charac- 
ter. When this group G1 ...G4 has been selected by acti- 
vating the corresponding key K1...K4, in this case the 
'up' arrow key K1 , the display 4 will change so as to indi- 
so cate the selected group G1 ...G4 and provide a new sub- 
division of the selected group into four sub-groups 
GS1...GS4 indicated by two correspondingly placed 
diagonal lines dividing the selected group into four sub- 
groups, as can be seen from Figure 3. The keys are re- 
55 assigned to the new sub-groups GS1...GS4 as above. 
The number of characters in each sub-group is in this 
example now reduced to four characters. By activating 
the key K1...K4 assigned to the sub-group SG1...SG4 
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which contains the desired character, in this case the 
'left' arrow key K4, the corresponding sub-group 
GS1...GS4 will be selected and the display 4 will 
change to indicate the selected sub-group GS1...GS4, 
whereby, as can be seen in Figure 4, each sub-group 5 
now contains only one single character. When the key 
K1...K4 corresponding to the sub-group GS1...GS4 
containing the desired character is activated, in this 
case the left arrow key K4, the character is inputted and 
the display 4 will return to the starting condition as 70 
shown in Figure 5 and thereby preferably indicating the 
characters that have been entered. 
[001 1 ] The method as such is illustrated by the flow 
chart of Figure 6. The method will start by defining the 
number n of keys K1...Kn that are used and thereafter is 
subdividing the character set into a corresponding 
number of groups G1 ...Gn. When a key is activated, the 
corresponding group G1...Gn is selected and subdi- 
vided again into the number in sub-groups GSL..GSn. 
The process is then repeated until only a single charac- so 
ter is contained in each sub-group GSl...GSn so that 
the desired character may be entered. In this last stage, 
some of the sub-groups may be empty. 
[0012] According to another embodiment of the 
invention, the method also includes the possibility of 25 
activating two keys K1...Kn simultaneously and assign 
to this simultaneous activation special functions i.e. 
"shift", "delete" and mode switching. According to a spe- 
cific embodiment, the activation of both the upper and 
lower arrow key starts the inputting of characters. The 30 
activation of the left and right is assigned to the "delete" 
function. The activation of the left and upper arrow keys 
is assigned to the "shift" function and the end of the 
inputting of the characters is assigned by a renewed 
activation of the upper and lower arrow keys. 35 
[0013] The number of single symbols that can be 
selected by a number p key-activations on a number n 
keys is n A p. The embodiment described above, uses 
four keys, so that with three key-activations a character 
from a character set comprising up to 3 A 4 = 64 symbols <o 
can be entered. 

[0014] The method is. therefore, especially advan- 
tageous for use with alphabets or other character sets 
which comprise a relatively high number of different 
symbols. The method is suited for use with any kind of 45 
alphabet, such as Latin, Greek, Cyrillic, Hebrew, Arabic, 
Chinese, Japanese, etc. The character, set may com- 
prise other symbols than those of the alphabets such as 
numbers and any other kind of symbols. 
[001 5] The method is not limited to the use of a dis- so 
play to inform the user of the selected groups, e.g. the 
method can be used for entering characters over the 
phone by using a phone without a display, whereby the 
user is informed of the division of the character set into 
groups and sub-groups in audio. The user will thus first ss 
be informed over the phone of the content of the charac- 
ter set as such, the keys assigned to the groups and 
sub-groups and thereafter the method will take the 



steps as described above in order to arrive at a division 
into sub-groups, with each containing no more than one 
symbol, whereafter the desired symbol can be entered 
by activating the assigned key. In this embodiment the 
keypad of a conventional telephone, which is normally 
used to enter the telephone number, is sufficient to 
carry out the method effectively. 
[0016] Although the method has been described 
above with reference to a TV set and a telephone, it is 
understood that the use of the method is not limited to 
such systems, and that various modifications can be 
made by the person skilled in the art within the scope of 
the appending claims. The method according to the 
present invention can be used with any system compris- 
ing a keypad with at least two keys and a means for 
informing the user of the character set. the division of 
the character set and the assignment of the keys to the 
different groups and sub-groups. Such systems may be 
e.g. numeric control machines, mobile telephones, cal- 
culators electronic organizers, computers, terminals for 
information networks, etc. 

[0017] It is understood that any system in which the 
method is used requires hardware and software for 
operating it, also if such hardware and software is not 
incorporated in the keypad but is situated in separate 
equipment that is in communication with the keypad. 
The word 'key* means in this document an element or 
area on the keypad that registers if pressed, released, 
manipulated or touched or otherwise activated by the 
user. Such registration by the key can be done through 
the closing of an electrical switch or through other suita- 
ble form of sensing or scanning device. 
[0018] The term 'inputting of a character' desig- 
nates the event when a number of actions done by the 
user on the keypad results in one or more (alphanu- 
meric) characters being transferred to some sort of 
memory or other receiving device in the keypad or in a 
piece of equipment connected to it. 

LIST OF REFERENCE NUMERALS 

[0019] 
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1 . Method for inputting a character from a set of char- 
acters using a number n of keys (K1 ...Kn) of a key- 
pad (1) comprising the steps of: 

a) dividing the character set into n groups 



3 



> 10142S3A1_L> 



5 



EP1 014 253 A1 



(Gl...Gn) corresponding to the number (n) of 
keys (K1...Kn)to be used, 

b) assigning each group (Gl...Gn) to an indi- 
vidual key (K1...Kn), 

c) selecting a group (Gl...Gn) or sub-group 5 
(SG1...SGn) upon activation of the key 
(K1 ...Kn) assigned to that group or sub-group, 

d) subdividing the selected group or sub-group 
into n sub-groups (GSl....GSn), 

e) assigning each sub-group (GS1 ...GSn) to an io 
individual key (K1 ...Kn), 

f) when the number of characters in a sub- 
group (GSi...GSn) is greater than 1 repeating 
steps c) to e), 

g) inputting the character of a sub-group 15 
(GSl...GSn) upon activation of the key 

(K1 . ..Kn) assigned to that sub-group. 

Method according to claim 1 , further comprising the 
step of returning to step a) after step g). 20 

Method according to claim 1 or 2, further compris- 
ing the step of displaying the character set and the 
division of the character set into groups and sub- 
groups. 2S 

Method according to claim 3, further comprising the 
step of displaying the characters that have been 
input. - - 

30 

Method according to claim 1 or 2, wherein the infor- 
mation relating to the content of the character set, 
the division of the character into groups or sub- 
groups and the assignment of the keys (K1 ...Kn) to 
the groups or sub-groups is transmitted to the user 35 
by audio. 

Method according to any of the preceding claims, 
wherein the activation of two keys simultaneously is 
assigned with a shift function, a delete function or 40 
mode switching. 

Use of the method according to any of the claims 1 
to 6 with a TV-set (2), a telephone or other terminal 
to a communication or information network, a calcu- 45 
lator or electronic organizer. 
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